Gerrard có trận ra mắt trong màu áo đội tuyển quốc gia ở trận gặp Ukraine vào ngày 31 tháng 5 năm 2000.[50] Mùa hè năm đó, anh được triệu tập vào đội tuyển tham dự Euro 2000, có lần ra sân duy nhất trong chiến thắng 1-0 trước đội tuyển Đức.[51][52] Gerrard ghi bàn đầu tiên cho đội tuyển trong chiến thắng 5-1 trước Đức ở vòng loại World Cup 2002 vào tháng 9 năm 2001, và khi đội tuyển Anh tham dự vòng chung kết thế giới tại Nhật Bản và Hàn Quốc, Gerrard buộc phải ngồi ở nhà xem đồng đội thi đấu bởi một chấn thương trong trận đấu cuối cùng của Liverpool trong mùa giải gặp Ipswich Town.[53]

Anh được ra sân thường xuyên hơn ở Euro 2004, ghi một bàn trong trận gặp Thuỵ Sĩ trước khi đội tuyển Anh bị Bồ Đào Nha loại trên chấm phạt đền tại tứ kết.[54] Anh tham gia kì World Cup đầu tiên vào năm 2006, giải này anh ghi 2 bàn trong trận gặp Trinidad và Tobago và Thuỵ Điển, nhưng anh lại đá hỏng một quả phạt đền trong loạt sút luân lưu với Bồ Đào Nha khiến Anh bị loại ở tứ kết.[55]

Gerrard là đội phó đội tuyển Anh dưới thời huấn luyện viên Steve McClaren,[56] và trong khi anh thay thế John Terry làm đội trưởng, đội tuyển Anh đã nhận những trận thua trước Nga và Crotia khiến họ hết hi vọng dự Euro 2008.[57] Sau khi tân huấn luyện viên Fabio Capello tiếp quản đội tuyển, Gerrard là ứng cử viên cho chiếc băng đội trưởng nhưng Capello đã quyết định chọn Terry cho vị trí này.[58][59] Gerrard sau đó được chọn là đội phó và đội trưởng là Rio Ferdinand sau vụ scandal tình ái của Terry.[60]

Gerrard đã nâng số bàn thắng ghi được cho đội tuyển quốc gia lên con số 16 khi anh giúp đội tuyển Anh lọt vào vòng chung kết World Cup 2010 với hai bàn vào lưới Croatia trong chiến thắng 5-1 trên sân vận động Wembley.[61] Trước khi vòng chung kết World Cup 2010 diễn ra vài ngày, trung vệ đội trưởng Rio Ferdinand đã mắc phải chấn thương và không thể cùng đội tuyển Anh tham dự giải. Huấn luyện viên Fabio Capello do đó đã chọn Gerrard làm đội trưởng đội tuyển Anh tại World Cup 2010.[62]

Trong trận đấu đầu tiên của đội tuyển Anh tại bảng C World Cup 2010 với đội tuyển Mỹ, Gerrard đã mở tỉ số trận đấu với cú xỉa bóng bằng má ngoài chân phải hạ gục thủ môn Tim Howard.[63]

Ngày 21 tháng 7 năm 2014, Gerrard chính thức tuyên bố giã từ sự nghiệp thi đấu quốc tế sau khi đã có 114 lần khoác áo đội tuyển (vào thời điểm đó Gerrard là cầu thủ có số lần khoác đội tuyển nhiều thứ ba trong lịch sử, sau Peter Shilton và David Beckham)[64] và có được 21 bàn thắng.[65]